On the splitting method for VQ codebook generation
نویسنده
چکیده
The well known LBG algorithm uses binary splitting method for generating initial codebook which is then iteratively improved by GLA. In the present paper we study different variants of the splitting method and its application to codebook generation problem with and without GLA. A new iterative splitt ing method is proposed which is applicable to the codebook generation without the use of GLA. Experiments how that the improved splitting method outperforms both GLA and the other existing splitting based algorithms. The best combina tion uses hyperplane partitioning of the clusters along the principal axis as proposed in [ 1] , integrated with a local repartitioning phase at each step of the algorithm.
منابع مشابه
Iterative split-and-merge algorithm for VQ codebook generation
We propose a new iterative algorithm for the generation of a codebook in vector quantization. The algorithm starts with an initial codebook that is improved by a combination of merge and split operations. By merging small neighboring clusters, additional resources (codevectors) will be released. These extra codevectors can be reallocated by splitting large clusters. This process can be iterated...
متن کاملImage Compression with Efficient Code Book Initialization Using Lbg Algorithm Image Compression with Efficient Codebook Initialization Using Lbg Algorithm
Vector quantization (VQ) has received a great attention in the field of multimedia data compression since last few decades because it has simple decoding structure and can provide high compression ratio. In general, algorithms of VQ codebook generation focus on solving two kinds of problem: (i) to determine the quantization regions and the code words that minimize the distortion error. (ii) to ...
متن کاملImage Compression with Efficient Codebook Initilization Using Lbg- Optimization Algorithm
In this paper we present a very simple and yet effective algorithm to generate good codebook. In general VQ codebook generation algorithm focus on solving two problem(i)To reduce the computational complexity of code words search the building the codebook. (ii) Extra Computational overhead to calculate the measurement of codeword in codebooks..in this paper, a novel VQ codebook generation method...
متن کاملFast algorithm for VQ codebook design - Communications, Speech and Vision, IEE Proceedings I
The paper presents a fast codebook training algorithm for vector quantisation. It uses an elimination rule, based on triangular inequality criteria, as well as the partial distortion elimination method, to relieve the computational burden of a conventional codebook training algorithm, including a binary codeword splitting algorithm for the initial codebook and the LBG recursive algorithm. Over ...
متن کاملAn Efficient and Effective Method for VQ Codebook Design
Although there have been many methods proposed to speed up the VQ codebook generation process, it turns out to be the case that these methods either suffer from slight degradation in overall distortion or just maintain the same quality with hardly time saving. In other words, the methods proposed to generate better codebooks are often inefficient, and those which are fast tend to have worse qua...
متن کامل